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Abstract. We study subgroups and quotients of outer automorphsim groups of right- 
angled Artin groups (RAAGs). We prove that for aU RAAGs, the outer automorphism 
group is residuaUy finite and, for a large class of RAAGs, it satisfies the Tits alternative. 
We also investigate which of these automorphism groups contain non-abelian solvable 
subgroups. 

1. Introduction 

A right-angled Artin group, or RAAG, is a finitely-generated group determined com- 
pletely by the relations that some of the generators commute. A RAAG is often described 
by giving a simplicial graph T with one vertex for each generator and one edge for each pair 
of commuting generators. RAAGs include free groups (none of the generators commute) 
and free abelian groups (all of the generators commute). Subgroups of free groups and free 
abelian groups are easily classified and understood, but subgroups of right-angled Artin 
groups lying between these two extremes have proved to be a rich source of examples and 
counterexamples in geometric group theory. For details of this history, we refer to the 
article [ChOTj. 

Automorphism groups and outer automorphism groups of RAAGs have received less 
attention than the groups themselves, with the notable exception of the two extreme ex- 
amples, i.e. the groups Out{Fn) of outer automorphism groups of a free group and the 
general linear group GL{n,Z). The group Out{Fn) has been shown to share a large num- 
ber of properties with GL{n,'L), including several kinds of finiteness properties and the 
Tits alternative for subgroups. These groups have also been shown to differ in signifi- 
cant ways, including the classification of solvable subgroups. In a series of recent papers 
|CCV071 ICV081 [BCV09j . we have begun to address the question of which properties shared 
by Out{Fn) and GL(n, Z) are in fact shared by the entire class of outer automorphism 
groups of right-angled Artin groups. We are also interested in the question of determining 
properties which depend on the shape of T and in determining exactly how they depend 
on it. 

In our previous work, an important role was played by certain restriction and projection 
homomorphisms, which allow one to reduce questions about the full outer automorphism 
group of a RAAG to questions about the outer automorphism groups of smaller subgroups. 
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In the first section of this paper we recall these tools and develop them further. In the 
next section we apply them to prove 

Theorem 14.21 For any defining graph T, the group Out{Ar) is residually finite. 

This result was obtained independently by A. Minasyan [Mi09j . by different methods. We 
next prove the Tits' alternative for a certain class of homogeneous RAAGs (see section [5]). 

Theorem 15.61 IfV is homogeneous, then Ont(^r) satisfies the Tits' alternative. 

In the last section, we investigate solvable subgroups of Otit(^r)- We provide examples 
of non-abelian solvable subgroups and we determine an upper bound on the virtual derived 
length of solvable subgroups when is homogeneous. Finally, by studying translation 
lengths of infinite order elements, we find conditions under which all solvable subgroups of 
Out{AY) are abelian. We show that excluding "adjacent transvections" from the generating 
set of Out{Ar) gives rise to a subgroup Out{Ar) satisfying a strong version of the Tits 
alternative. 

Corollary 16.131 IfV is homogeneous of dimension n, then every subgroup of Out{A-p) is 
either virtually abelian or contains a non-abelan free group. 

Thus for graphs which do not admit adjacent transvections, the whole group Out(AY) 
satisfies this property. One case which is simple to state is the following. 

Corollary I6.14L If T is connected with no triangles and no leaves, then all solvable 
subgroups of Ont(Ar) are virtually abelian. 

Charney would like to thank the Forschungsinstitut fiir Mathematik in Zurich and Vogt- 
mann the Hausdorff Institute for Mathematics in Bonn for their hospitality during the 
writing of this paper. Both authors would like to thank Talia Fernos for helpful conversa- 
tions. 

2. Some combinatorics of simplicial graphs 

Certain combinatorial features of the defining graphs F for our right-angled Artin groups 
will be important for studying their automorphisms. In this section we establish notation 
and recall some basic properties of these features. 

Definition 2.1. Let v be a vertex of F. The link of v, denoted lk{v), is the full subgraph 
spanned by all vertices adjacent to v. The star of v, denoted st{v), is the full subgraph 
spanned by v and lk{v). 

Definition 2.2. Let be a subgraph of F. The link of 0, denoted lk{Q), is the intersection 
of the links of all vertices in Q. The star of 0, denoted st{Q) is the full subgraph spanned 
by lk{Q) and 0. The perp of 0, denoted 0^, is the intersection of the stars of all vertices 
in 0. (See Figure 1.) 

These can be expressed in terms of distance in the graph as follows: 

• V e lk{Q) iff d{v, w) = 1 for all w e Q 

• w G 0^ iff d{v, w) <1 for all u; € 
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FlGURE 1. Links, stars and perps 

• ve st(G) iff u G lk{e) u e 
Recall that a complete subgraph of F is called a clique. (In this paper, cliques need not 
be maximal.) If A is a clique, then st{A) = A-*-; otherwise st{A) strictly contains A-*-. 

Lemma 2.3. //A is a clique, then st{A)-^ is also a clique and st{A) ^ st{A)^ ^ A. 

Proof. Since A is a clique, v € st(A) implies st{v) 5 A. Therefore 

st{A)^ = n„g,t(A)st(i;) 5 A. 

If x G st(A)-'-, then d{x,v) < 1 for all vertices v G st[A), including all v £ A, i.e. 
X G st{A). If y is another vertex in st(A)^, then similarly d{y,v) < 1 for all vertices 
V G st{A), so in particular d{y,x) = 1. Since any two vertices of st{A)^ are adjacent, 
st(A)^ is a clique. 

□ 

We define v < w to mean lk{v) C st{w). This relation is transitive and induces a partial 
ordering on equivalence classes of vertices [v] , where w G [v] if and only v < w and w < v 
( |CV08) . Lemma 2.2). The links lk[v] and stars st[v] of equivalence classes of maximal 
vertices v will be of particular interest to us. 

Remark 2.4. In the authors' previous paper [CV08], the notation Jf^i was used to denote 
the star of an equivalence class [v]. This notation was chosen to emphasize that st[v] has 
the structure of the "join" of two smaller graphs, [v] and lk[v]. In the current, more general 
setting, we find the notation st{Q) to be more intuitive. 

For a full subgraph C F, the right-angled Artin group embeds into in the 
natural way. The image is called a special subgroup of A^, and we use the same notation 
^0 for it. An important observation is that the centralizer of is equal to Aq± (see, 
e.g., [CCV07], Proposition 2.2). 
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We remark that if t> is a vertex in C T, then it is possible for v to be maximal in G but 
not in r. Unless otherwise stated, the term "maximal vertex" will always mean maximal 
with respect to the original graph T. 

The subgraph spanned by [v] is either a clique, or it is disconnected and discrete ( |CV08] . 
Lemma 2.3). In the first case the subgroup j4[^] is abelian and we call v an abelian vertex; 
in the second, A^yj is a non-abelian free group, and we call v a non-abelian vertex. Note 
that for any vertex v, st[v] is the union of the stars of the vertices € [t;]. 

A leaf of r is a vertex which is an endpoint of only one edge. A leaf-like vertex is a 
vertex v whose link contains a unique maximal vertex w, and [v] < [w]. In particular, a 
leaf is leaf-like. If F has no triangles, then every leaf-like vertex is in fact a leaf. 

3. Key tools 

Generators for Out(AY) were determined by M. Laurence [Lau95] . extending work of H. 
Servatius |Ser89j . They consist of 

• graph automorphisms 

• inversions of a single generator v 

• transvections v i— ?> vw for generators v < w 

• partial conjugations by a generator v on one component of L — st{v) 

As in [CV08j . we consider the finite-index subgroup Out^{Ar) of Out{Ar) generated by 
inversions, transvections and partial conjugations. This is a normal subgroup, called the 
pure outer automorphism group 

If r is connected and f is a maximal vertex, then any pure outer automorphism of 
Ar has a representative fy which preserves both and A^^^^ ( jCV08| . Prop. 3.2). This 
allows us to define several maps from Out^{Ar) to the outer automorphism groups of 
various special subgroups, as follows. 

(1) Restricting to ^st[?)] gives a restriction map 

R,: Out'^{Ar)^Out\A,t[y]). 

(2) The map A^ — > ^r-[t)] which sends each generator in [v] to the identity induces an 
exclusion map 

Ey-. Out^iAr) Out°{Ar-[y]). 

(3) Since v is maximal with respect to the graph st[v] and lk[v] = st[v] — [v], we 
can compose the restriction map on A^ with the exclusion map on A^^^^^ to get a 
projection map 

Py: Out'^{Ar)^Out'^{Aik[y]). 

If r is the star of a single vertex v, then [v] is the unique maximal equivalence class, and 
is the identity. If F is a complete graph, then F = [v] and lk[v] is empty, in which case 
we define Py = Ey to be the trivial map. 

The reader can verify that these maps are well-defined homomorpisms. For the restric- 
tion map this follows from the fact that j4g^[^] is its own normalizer. For the exclusion map 
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it follows from the fact that the normal subgroup generated by a maximal equivalence class 
[v] is charactersitic. (See |CV08] for details). 

3.1. The amalgamated restriction homomorphism R. Let F be a connected graph. 
We can put all of the restriction maps Ry together to obtain an amalgamaged restriction 
map 

R = llR,: Out^ ( ) ^ n ^^t^ ) ' 
where the product is over all maximal equivalence classes [v\. It was proved in [CV08j 
that the kernel of ii is a finitely-generated free abelian group, generated by partial 
conjugations. If T has no triangles, we also found a set of generators for [CCV07j . We 
will need this information for general F in what follows, so we will now present another 
(and simpler) proof that Kn is free abelian which also identifies a set of generators for Kpi. 
The proof will use the following fact due to Laurence. 

Theorem 3.1 ( |Lau95] . Thm 2.2). An automorphism of Ay which takes every vertex to a 
conjugate of itself is a product of partial conjugations. 

By definition, any automorphism representing an element of acts on the star of each 
maximal equivalence class of vertices as conjugation by some element of ^r- We begin by 
showing that the same is true for every equivalence class: 

Lemma 3.2. Let f he an automorphism representing an element of Kr. Then for every 
vertex v ^T, f acts on st[v] as conjugation by some g € A-p. 

Proof. This is by definition of the kernel if v is maximal. Since every vertex of T is in the 
star of some maximal vertex, / sends every vertex to a conjugate of itself. By Theorem 13. H 
this implies that / is a product of partial conjugations. 

If V is not maximal, then choose a maximal vertex vq with v < vq. After adjusting by an 
inner automorphism if necessary, we may assume / is the identity on st[fo]. If v is adjacent 
to Vq, then .st[v] C st[vo] and we are done. 

If V is not adjacent to vq, choose a maximal vertex wq G lk{v) n lk{vo) (note that one 
always exists). Then / acts as conjugation by some g on s^[^i;o]• Let eo be the edge 
from Vq to Wq. Since st{eo) C st{wo), f acts as conjugation by g on all of st(eo). Since 
st{eo) C st{vo), g centralizes si(eo), i.e. g is in the subgroup generated by st(eo)"'". By 
Lemma [23} st{eo)-^ = A is a clique containing cq, so the subgroup A^ is abelian. 

Since is abelian, we can write g = 5251 where gi is a product of generators in lk[v] 
and g2 a product of generators not in lk[v]. We claim that / acts as conjugation by 52 on 
all of st[v]. Since [v] C st[i(;o], / acts as conjugation by g on [v], and since gi commutes 
with [v], this is the same as conjugation by 52- The action of / on lk[v] is trivial, since 
lk[v] C si[wo], so it suffices to show that 52 commutes with lk[v]. For suppose u € A does 
not lie in lk[v], and x £ lk[v]. Then either x lies in st(u), hence commutes with u, or x 
and V lie in the same component of F — st{u). In the latter case, since / is a product of 
partial conjugations, the total exponent of u in the conjugating element must be the same 
at V and at x; but f{x) = x, so this total exponent must be 0. That is, u can appear as a 
factor in g2 only if it commutes with all of □ 
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Figure 2. Notation for proof of Lemma [32] 
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Figure 3. The -O-components are AU B and C L) D 

Next, we describe some automorphisms contained in the kernel Kr. If F is a connected 
graph and f is a vertex of F, say vertices x and y are in the same v -component of F if 
X and y can be connected by an edge-path which contains no edges of st{v) (though it 
may contain vertices of lk{v)). A u-component lying entirely inside st{v) is called a trivial 
{j-component, and any other -O-component is non-trivial. In Figure 2, there are two non- 
trivial V components, one consisting oi A\J B, and one consisting of C U D. If st{v) has no 
triangles, a non-trivial -O-component is the same thing as a non-leaf component oiV — v. 
In general, each component of F — st{v) is contained in a single -O-component, but a single 
-O-component may contain several components of F — st{v). 

Definition 3.3. A v-component conjugation is an automorphism of which conjugates 
all vertices in a single nontrivial v-component of F by v. 

By the remarks above, a {)-component conjugation is in general a product of partial 
conjugations by v on components of F — st{v). To see that such conjugations lie in Kji, 
note that for any w, all of the vertices of st[w] which do not lie in st{v) lie in the same 
Ci-component as w. Hence any -O-component conjugation acts as an inner automorphsim 
on st[w]. 
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Figure 4. Notation for proof of Theorem 13.41 

Let c{v) be the number of non-trivial v-components in F. 

Theorem 3.4. The kernel of the restriction map is free ahelian, generated by non- 
trivial v-component conjugations for all v & The rank of is X^t,gr(^('^) ~ 

Proof. Let VC denote the set of ah non-trivial u-component conjugations for all € F. We 
first prove that VC generates Kr. 

Let (j) G Kr. For each representative / of let Vj be the set of vertices v such that 
st[v] is pointwise fixed. Now fix a representative / such that Vf is of maximal size. We 
proceed by induction on the number of vertices in T — Vf. 

If V/ = F, then / is the trivial automorphism and there is nothing to prove. If not, 
choose a vertex w at distance 1 from Vf, so w is connected by an edge e to some v & Vf. 
Then / acts non-trivially on st[w] as conjugation by some g E A-p. Since / acts trivially on 
st[v], g fixes st{e). The centralizer of ^st(e) is equal to Agf(^^^±. By Lemma [231 st{e)^ = A 
for some clique A containing e, so g is in the abelian subgroup and we can write 
g = . . . for distinct vertices G A. 

If st{w) C st{ui) (e.g. if Ui = w), conjugation by Ui is trivial on .st{w) and we may 
assume = 0, i.e. Ui does not appear in the expression for g. If Vf C st{ui), replace / 
by / composed with the inner automorphism by tt~^'; the new Vf contains (so is equal to) 
the old one. We may now assume neither st{w) nor Vf are contained in the star of any Uj. 

Fix Ui and x £ st{w) — st{ui) and y £ Vf — st{ui). We claim that x and y are in different 
connected components of F — st(uj). To see this, suppose x and y are in the same connected 
component of F — st{ui). Since / sends each vertex to a conjugate of itself, Theorem 13.11 
implies that / is a product of partial conjugations, hence x and y must be conjugated by 
the same total power of Uj. For y this power is zero, since y G Vf, and so ej must also be 
zero, i.e. Ui does not occur in the expression for g. 

We claim further that x and y must be in different Uj-components of F. Suppose they 
were in the same nj-component. Let 7 be an edge-path joining y to x which avoids edges 
of st{ui), with vertices y = xo,xi,X2, ■ ■ ■ ,Xk = x. We know that y is fixed by / and x 
is conjugated by a non-trivial power of Uj. Therefore there is some xj in lk{ui) with the 
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property that Xj-i is not conjugated by Ui but Xj+i is conjugated by a non-trivial power 
of Ui. Since 7 does not use edges of st{ui), neither Xj^i nor Xj+i is in lk{ui), i.e. neither 
commutes with Ui. Thus / does not act as conjugation by the same total power of Uj on 
all of contradicting Lemma |3.2[ 

The vertices of st{w) — st{ui) lie in a single, non-trivial -Uj-component (the component 
containing w) and by the discussion above, this zij-component contains no vertices of Vf — 
st{ui). Thus, there is a non-trivial Uj-component conjugation /j which affects vertices of 
sti^w) but not Vf. The automorphism /' = fj^'^'' o • • • o f~^^ o / has a strictly larger Vf, 

which includes w as well as Vf. By induction, /' is a product of elements of VC, hence so 
is/. _ 

It remains to check that any two elements of VC commute in Out{Ar). Let be v- 
component conjugation, and fw a tu-component conjugation. If v and w are adjacent, these 
commute. If d{v,w) > 1, then st{w) is contained in a single u-component D^, and st{v) 
is contained in a single w-component Dyij. It follows that contains every ti-component 
except D^, and contains every u-component except D^. It is now easy to check that 
for any v-component C„ and t£>-component C^, one of the following holds: and Cy are 
disjoint, C Cw, Cw C C^,, or F — C^; and T — Cw are disjoint. In any of these cases, the 
corresponding partial conjugations fy and commute in Ont(Ar)- 

The only other relation among the generators of VC is that for a fixed v, the product 
of all non-trivial ^-component conjugations is an inner automorphism. The last statement 
of the theorem follows. □ 

3.2. The amalgamated projection homomorphism P. We can combine the projec- 
tion homomorphisms Py for maximal equivalence classes [v\ in the same way we combined 
the restriction homomorphisms, to obtain an amalgamated projection homomorphism 

P = X\Pv Out^Av) ^\{Out\Ait,^y^). 

Recall that a vertex v is called leaf-like if there is a unique maximal vertex w in lk{v) 
and this vertex satisfies [v] < [w] . The transvection v 1— >■ vw is called a leaf transvection. It 
is proved in jCV08] that the kernel Kp of P is a free abelian group generated by and 
the set of all leaf transvections. 

4. Residual finiteness 

It is easy to see using congruence subgroups that GL(n,Z) is residually finite, and 
E. Grossman proved that Out[Fn) is also residually finite ( |Gr74] ) . In this section we use 
these facts together with our restriction and exclusion homomorphisms to show that in fact 
Out(j4r) is residually finite for every defining graph T. The same result has been obtained 
by A. Minasyan |Mi09j by different methods. Both proofs use a fundamental result of 
Minasyan and Osin which takes care of the case when the defining graph is disconnected: 

Theorem 4.1. |MiOs09] If C is a finitely generated, residually finite group with infinitely 
many ends, then Out{G) is residually finite. 

Theorem 4.2. For any right-angled Artin group A^, Out(ylr) is residually finite. 



SUBGROUPS AND QUOTIENTS OF AUTOMORPHISM GROUPS OF RAAGS 



9 



Proof. Every right angled Artin group is finitely generated and residually finite (it's 
linear), and A-p has infinitely many ends if and only if T is disconnected. Therefore, by 
Theorem 14.11 we may assume that T is connected. 

We proceed by induction on the number of vertices in T. 

Consider first the case in which T = st[v] for a single equivalence class [v]. If [v] is 
abelian, we know by Proposition 4.4 of |CV08| that 

Out{Ar) =Tr>4 {GL{A^,]) x Out{Aik[,])) 

where Tr is the free abelian group generated by the leaf transvections. Since [v] is 
abelian, = GL{k,Z), which is residually finite, and Out^An^^^j) is residually fi- 

nite by induction. The result now follows because semi-direct products of finitely gen- 
erated residually finite groups are residually finite |Mi71j . If [v] is non-abelian, then 
Out{Ar) = Out{A[y]) X Out{Aif.[^]) (or possibly a Z/2Z-extenion of this). Since is 
a free group, Ont(A[„]) is residually finite and Out{Aif.[^]) is residually finite by induction, 
so this case also follows. 

Now suppose that F is not the star of a single equivalence class. Since Out^{Ar) has 
finite index in Out[Ar), it suffices to prove that Out^{Ar) is residually finite. For any 
maximal equivalence class [v], Out^{st[v]) is residually finite by induction, so any element 
of Out^{AY) which maps non-trivially under R is detectable by a finite group. It remains 
to show that the same is true for elements in the kernel of R. 

Let (p be an element of K^i. It follows from Lemma 13.41 and the fact that Kji is abelian 
that (j) can be factored as 

4> = 4>i ° ■ ■ ■ ° (Pk 

where (pi is a product of Uj-component conjugations, and the classes [vi], . . . , [vk] are dis- 
tinct. Let [w] be a maximal vertex adjacent to [vi]. Consider the image of (p under the 
exclusion homomorphism : Out^{Ar) Otit'^(Ar- [«;])• By induction, the target group 
Otit'^(^p_[^]) is residually finite, so it suffices to show that this image, cp, is non-trivial. 

Write (p = (pi o ■ ■ ■ o (pj.. Note that (pi is still a nontrivial partial conjugation on ^p_[^] 
since the vertices which were removed commuted with all elements of [vi]. Moreover, 
for i > 1, the partial conjugations in (pi are either trivial, or are partial conjugations by 
elements distinct from [vi]. It follows that (p acts non-trivially on ^r-[«)] as required. □ 

5. Homogeneous graphs and the Tits alternative 

Recall that the Tits alternative for a group G states that every subgroup of G is either 
virtually solvable or contains a non-abelian free group. Both GL{n, Z) and Out{Fn) are 
known to satisfy the Tits alternative [Ti72] . [BFHOOl [BFHOSj . We will show that Ont(Ar) 
satisfies the Tits alternative for a large class of graphs F. 

Definition 5.1. Let F be a finite simplicial graph. We say F is homogeneous of dimension 
if it is empty, and homogeneous of dimension 1 if it is non-empty and discrete (no edges). 
For n > 1 , we say F is homogeneous of dimension n if it is connected and the link of every 
vertex is homogeneous of dimension n — 1. 
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If A is a fc-clique in T and t; is a vertex in A, then the link of A in G is equal to the link 
of A — u in lk{v). A simple inductive argument now shows that if G is homogeneous of 
dimension n, then the link of any /c-clique is homogeneous of dimension n — k. In particular, 
every maximal clique in T is an n-clique (hence the terminology "homogeneous"). 

Lemma 5.2. IfTis homogeneous of dimension n > 1, then any two n-cliques a and /3 
are connected by a sequence of n-cliques a = <ti,(T2, . . . ,ak = f3 such that crj-i fl (jj is an 
(n — l)-clique. 

Proof. We proceed by induction on n. For n = 2, this is simply the statement that F is 
connected. For n > 2, since F is connected and every edge is contained in an n-clique, 
we can find a sequence of n-cliques from a to /3 such that consecutive n-cliques share at 
least a vertex. Thus is suffices to consider the case where a and /3 share a vertex v. In 
this case, there are (n — l)-cliques a' and /?' in lk{v) that together with v span a and 
(3. By induction, a' and /3' can be joined by a sequence of (n — l)-cliques in lk{v) that 
intersect consecutively in (n — 2)-cliques. Taking the join of these with v gives the desired 
sequence. □ 

We can also express this lemma in topological terms. If is the flag complex associated 
to F (that is, the simplicial complex whose /c-simplices correspond to the fc-cliques of F), 
then the lemma states that for F homogeneous, is a chamber complex. 

Examples 5.3. (1) For n = 2, a graph F is homogeneous if and only if F is connected 
and triangle-free. These are precisely the RAAGs studied in [CCVOTj . (2) The join of 
two homogeneous graphs is again homogeneous so, for example, the join of two connected, 
triangle-free graphs is homogeneous of degree 4. (3) If F is the 1-skeleton of a connected 
triangulated n-manifold, then F is homogeneous of dimension n. 

Our main concern is to be able to do inductive arguments on links of vertices; in partic- 
ular, we will need such links to be connected or discrete at all stages of the induction. It 
may appear that homogeneity is a stronger condition than necessary. This is not the case. 

Lemma 5.4. F is homogeneous of dimension n > 1 if and only ifV is connected and the 
link of every (non-maximal) clique is either discrete or connected. 

Proof. If F is homogeneous, then so is the link of every A;-clique, k < n, so by definition it 
is either discrete or connected. 

Conversely, assume that F is connected and the link of every non-maximal /c-clique is 
either discrete or connected. We proceed by induction on the maximal size m of a clique 
in G. If m = 2, then the link of every vertex (1-clique) in F is discrete and non-empty, so 
by definition, F is homogeneous of dimension 2. 

For m > 2, we claim first that the link of every vertex is connected. For if F contains 
some vertex with a discrete link, then there exists an adjacent pair of vertices v, w such 
that the link of v is discrete while the link of w is not. In this case, v lies in lk{w) but v is 
not adjacent to any other vertex in lk{w). This contradicts the assumption that the link 
of w is connected. 
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If A is a A;-clique in lk{v), then A * t; is a (A; + l)-clique in T. Since the hnk of A in lk{v) 
is equal to the hnk of A * v in F, it is either discrete or connected. Thus, by induction, 
lk{v) is homogeneous. Moreover, every link must be homogeneous of the same dimension, 
for if v,w are adjacent vertices, then the homogeneous dimension of lk{v) and lk{w) are 
both equal to r — 1 where r is the size of the maximal clique containing v and w. □ 

The next lemma contains some other elementary facts about homogeneous graphs. 

Lemma 5.5. Let T be homogeneous of dimension n and assume that T is not the star of 
a single vertex. Let [v] be a maximal equivalence class in T. 

(1) // [v] is abelian, then [v] is a singleton. 

(2) For any maximal [v], lk\v] is homogeneous of dimension n — 1 and is not the star 
of a single vertex. 

Proof. (1) Suppose [v] is abelian and contains k vertices. Then [v] it spans a fe-clique 
and st[v] = st{v). By hypothesis, there is some n-clique a not contained in st[v] and 
by Lemma 15.21 we can choose a so that a D st[v] is an (n — l)-clique. It follows that if 
k > 1, then a contains some vertex of [v] and hence every vertex of [v] (since they are all 
equivalent), contradicting our assumption that a does not lie in .st[v]. We conclude that 
/c = 1, or in other words, [v] is a single point. This proves (1). 

For (2), let [v] be any maximal equivalence class. Then either [v] is free, or a singleton 
and in either case, lk[v] = lk{v), so it is homogeneous of dimension n — 1. If lk[v] is 
contained in the star of a single vertex vj € lk[v], then [v] < [w]. But this is impossible 
since [v] is maximal. □ 

We can now easily prove the main theorem of this section. 

Theorem 5.6. // P is homogeneous of dimension n, then Out{AY) satisfies the Tits al- 
ternative, that is, every subgroup of Out{AY) is either virtually solvable or contains a 
non-abelian free group. 

Proof. For F a complete graph, Oiit(ylr) = GL{n,Z) so this follows from Tits' original 
theorem. So assume this is not the case. It suffices to prove the Tits Alternative for the 
finite index subgroup Out^{Ar). We proceed by induction on n. For n = 1, Ar is a free 
group and the theorem follows from [B FHOOl IBFH05) . 

If n > 1, then for every maximal [v], lk[v] is homogeneous of lower dimension, so by 
induction, Out^{Aif.^^^) satisfies the Tits alternative. It is easy to verify that the Tits 
alternative is preserved under direct products, subgroups, and abelian extensions, so the 
theorem now follows from the exact sequence 

l^Kp^ Ont°(^r) ^llOut''{Aik[,]). 

□ 

6. Solvable subgroups 

6.1. Virtual derived length. 
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Definition 6.1. Let G be a solvable group and G^*-* its derived series. The derived length 
of G is the least n such that G^"^ = {!}. The virtual derived length of G, which we denote 
by vdl(G), is the minimum of the derived lengths of finite index subgroups of G. 

For an arbitrary group H, define 

fj-{H) = inax{vdl(G) | G is a solvable subgroup of H}. 

Note that if H is itself solvable, then ^J-{H) = vdl{H). 
The following properties of fJ,{H) are easy exercises. 

Lemma 6.2. (1) If H = UHi, then ii{H) = max{/i(ifi)}. 

(2) If N is a subgroup of H , then ^i{N) < ^{H). If [H : N] < oo, then fi{N) = ^{H). 

(3) If N<\H is a solvable normal subgroup of derived length k, then ^{H) < fi{H/N)+k. 

A group G has vdl{G) = 1 if and only if G is virtually abelian, and hence ijl{II) = 1 if 
and only if every solvable subgroup of H is virtually abehan. By jBFHOS], n{Out{F„)) = 1 
for any free group -F„.. 

The situation for GL{n, Z) is more complicated. Let Un denote the unitriangular ma- 
trices in GL^UjIj), that is, the (lower) triangular matrices with I's on the diagonal. 

Proposition 6.3. fj,{Un) = Llog2(?^ - 1)J + 1, and fi{Un) < n{GL{n,Z)) < fi{Un) + 1. 

Proof. It is easy to verify that Un{R) is solvable with derived length less than log2{n) + 1 
for any ring R. Let e?^ denote the elementary matrix with a in the (i,j)-th entry. For 
any finite index subgroup G of [/„, there exists m G Z such that G contains all of the 
elementary matrices e^- with i > j. The relation 

r m m i _ 

then implies that the kih. commutator subgroup G'-'^-* contains all of the elementary matrices 
of the form e"^- with i > j + 2^ and a = m^"^ \ In particular, G^'^^ is non-trivial if 2^ < n. 
Thus the derived length of G satisfies log2(n) < dl{G) < dl[Un) < log2{n) + 1, which 
translates to the first statement of the proposition. 

The first inequality of the second statement follows from Lemma |6. 2( 2). For the second 
inequality, we use a theorem of Mal'cev |Ma56] . which implies that every solvable subgroup 
H C GL{n, Z) is virtually isomorphic to a subgroup of Tn{0), the lower triangular matrices 
over the ring of integers O in some number field. The first commutator subgroup of Tn{0) 
lies in Un{0), so vdl{H) < dl{Tn{0)) < dl{Un{0)) + 1 = ^(?7„) + 1. □ 

Remark 6.4. The exact relation between fi{Un) and fi{GL{n, Z) is not completely clear. 
Dan Segal has shown us examples demonstrating that fi{GL{n,'Z)) = fj.{Un) + 1 for n = 
1 + 3-2*, while for n = 1 + 2* he shows /i(C/„) = n{GL{n, Z)) [Se09]. 

6.2. Maximum derived length for homogeneous graphs. In the case of a homoge- 
neous graph r, it is easy to obtain an upper bound on the virtual derived length of solvable 
subgroups of Out{AY): 

Theorem 6.5. Suppose T is homogeneous of dimension n. Then n{Out{Ar)) < n. 
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Proof. If r is a complete graph, Out{Ar) — GL{n,'Z), which has virtual derived length 
lx{GL{n, Z)) < log2{n) + 2 < n + 1. So we may assume F is not a complete graph, in which 
case it contains a maximal vertex v with lk[v\ non-empty. 

Since Out^{AT) has finite index in OuI^Ay), their maximal derived lengths agree. We 
proceed by induction on n. For n = 1, F is discrete so n{Out{AY)) = 1 by [BFHOSj . For 
n > 1, we apply Lemma 16.21 to the abelian extension, 

l^Kp^ Out\Ar) -^\{Out\Aiky,{) 

to conclude that ^(Oui'^(Ar)) < 1 + TascK{^{put^ {Aij.^^^)} . By Lemma [53| lk[v\ is homo- 
geneous of dimension n — 1, so the theorem follows by induction. □ 

Here is a stronger formulation of the previous theorem. If F is homogeneous of dimension 
n and A is an (n — l)-clique, then lk{/\) is discrete, hence generates a free group F[lk{K)). 

Theorem 6.6. Let F he homogeneous of dimension n>2. Then there is a homomorphism 

Q : Out^iAr) ^YlOut{F{lk{A))), 

where the product is taken over some collection of {n — l)-cliques, such that the kernel of 
Q is a solvable group of derived length at most n — 1. 

Proof. Induction on n. For n = 2, take Q = P. The kernel Kp is abelian. 

Suppose n > 2. Then P maps Out^{Ar) to a product of groups Out^{Ai^y]), where lk[v] 
is homogeneous of dimension n — 1. By induction, there exists a homomorphism from 
Out^{Ai^jj]) to a product of groups Out{F{lky{/S))) where A is an n — 2 clique in lk{v) 
and lky{/S) is its link. The kernel of Qy is solvable of derived length at most n — 2. 

Let A' = A * Then A' is an (n — l)-clique in F whose link Ik(A') is exactly Iky {A). 
Thus the composite Q = {Y\ Qv) ° P gives the desired homomorphism. The kernel of Q 
fits in an exact sequence 

l-^ Kp ^ker Q ^J\H^. 
It follows that ker Q is solvable of derived length at most n — 1. □ 

6.3. Examples of solvable subgroups. We now investigate lower bounds on the vir- 
tual derived length of Out{AY). If [v] is an abelian equivalence class with k elements, 
then GL{k,Z) embeds as a subgroup of Out(Ar); in particular, Out{AY) contains solv- 
able subgroups of virtual derived length at least log2{k). In homogeneous graphs, abelian 
equivalence classes have only one element, so one cannot construct non-abelian solvable 
subgroups in this way. However, non-abelian solvable subgroups do exist, and we show two 
ways of constructing them in this section. More examples may be found in |Da09] . 

Proposition 6.7. Let F he any finite simplicial graph. Suppose F contains k distinct 
vertices, vi, . . . ,Vk satisfying 

(1) V2, ■ ■ ■ ,Vk span a {k — l)-clique 

(2) [vi] < [V2] < ■ ■ ■< [Vk] 
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Then Out{Ar) contains a subgroup isomorphic to the unitriangular group U^- In particular, 
fi{Out{Ar)) > log2{k). 

Proof. Let Ui denote the transvection Vi i— ?• WjWj+i. Let H denote the subgroup of Out[AT) 
generated bya^, 1 < i < k — 1. Smce H preserves the subgraph T' spanned by the 
fj's, it restricts to a subgroup of Out{A]-/). It is easy to see that this restriction maps H 
isomorphicahy onto its image, so without loss of generahty, we may assume that F = T'. 

Abehanizing Ar gives a map p from H to GL(k,'Z). The image of ai under p is the 
elementary matrix ej_^_i j. It follows that the image of H in GL{k, Z) is precisely U^- Thus, 
it suffices to verify that the kernel of p is trivial. Let A be the clique spanned hy V2, ■ ■ ■ ,Vk- 
Note that an element of H takes each Vi to ViWi for some Wi G A/\. Since A/\ is already 
abelian, a non-trivial Wi cannot be killed by abehanizing A^. Thus, p is injective. □ 

Proposition 6.8. Let T be any finite simplicial graph. Suppose T contains k — 1 distinct 
vertices, vi, . . . satisfying 

(1) vi, . . . span a {k — l)-clique 

(2) [vi] < ■ ■ ■< [vk^i] 

(3) r — st(vi) has at least two distinct components that are not contained in st{vk-i) 
Then Out{AT) contains a subgroup isomorphic to Ut- In particular, p{Out{A-p)) > log2{k). 

Proof. For i = l,.../c — 2, take a^, to be the transvection Vi ^ ViVi+i. Let C be a 
component of F — st{vi) which is not contained in st{vk-i)- For i = 1, . . . ,k — 1, take 
/3i to be the partial conjugation of C hy Vi. Note that /3j is non-trivial in Out{Ar) since 
condition (3) guarantees that F — st{vi) contains at least two components. Let H denote 
the subgroup of Oiit(^r) generated by the a^'s and /3j's. We claim that H is isomorphic 
to Uk- 

Since Oj acts only on vertices in st{vi) while /3j acts only on vertices not in st{vi), the 
subgroups Ha and Hp generated by the Oj's and /Jj's respectively, are disjoint and H^ is 
easily seen to be normal in H. Hence H is the semi-direct product , H = Hp x H^. The 
subgroup Ha is isomorphic to Uk-i, as shown in the proof of the previous proposition, 
while Hj3 is isomorphic to the free abelian group tIa generated by the clique A spanned 
by the Uj's. It is now easy to verify that H is isomorphic to Uk as claimed. □ 

Example 6.9. Suppose is homogeneous of dimension 2. Then by Theorem 16. 5|, 
p{Out{AY)) < 2. In the next section (Corollary I6.14p . we will show that if F has no 
leaves, then p{Out{Ar)) = 1. If F does have leaves, and for some leaf v, st{v) separates 
F, then p{Out{Ar)) = 2. For if the components of F — st{v) are not leaves, then Proposi- 
tion [6i8] implies that log2(3) < p{Out{AY)), and if some component is a leaf v' attached at 
the same base w, then Proposition 16.71 applied to [v] < [v'] < [w] gives the same result. 

6.4. Translation lengths and solvable subgroups. In constructing the non-abelian 
solvable subgroups above, a key role was played by transvections v vw between adjacent 
(i.e. commuting) vertices. We call these adjacent transvections. In this section, we will 
show that without adjacent transvections, no such subgroups can exist for homogenous 
graphs. 
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Recall that Out(AY) is generated by the finite set S consisting of graph symmetries, 
inversions, partial conjugations and transvections. Define the following subsets of S, 

S = S — {adjacent transvections} 

= S — {graph symmetries} 

and the subgroups of Out{Ar) generated by them, 

dut{Ar) = (S) 

Out^iAr) = (5°). 

We will prove that for F homogeneous, all solvable subgroups of Out(A-p) are virtually 
abelian. 

The proof proceeds by studying the translation lengths of infinite-order elements. The 
connection between solvable subgroups and translation lengths was first pointed out by 
Gromov [&87| . 

Definition 6.10. Let G be a group with finite generating set S, and let \\g\\ denote the 
word length of g in S. The translation length T{g) = Tc^sid) is the limit 

lim ; — . 

A;->oo k 

Elementary properties of translation lengths include the following (see |GS91] . Lemma 
6.2): 

• T{g'') = kT{g). 

• If S' is a different finite generating set, then Tcsid) is positive if and only if tq^s' id) 
is positive. 

• If H < G is a finitely-generated subgroup, and the generating set for G includes 
the generating set for H, then Tnih) > Tcih). 

Note that the kernel of the amalgamated restriction homomorphism lies in Onf^(Ar) 
since it it generated by products of partial conjugations. 

Proposition 6.11. Assume T is connected. Then every element of the kernel Kr of the 
amalgamated restriction homomorphism has positive translation length in Out^(A-p)- 

Proof. Fix (j) € Kji. We will find a function A = A,^: Out^{Ar) M>o satisfying 

(1) X{(t>'') > I and 

(2) A(7i ...-fk)<2k for 7^ E 5° 

The proof is then finished by the following argument. Let = and write (j)^ = 

71 • • • Trrifc with 7i G 5°. Then 

k 

- < A(0'=) = A(7i ...7„,) < 2mk 

so 
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for all k, so 

r = lim — ^ > - > 0. 

k~^oo k 4 

To define A recall that by Theorem 13. 4| the kernel Kr is free abelian, generated by 
tti-component conjugations. We write 

(f) = 4>wi(t>w2 ■ ■ ■ 4>wk 

where (/>^. is a nontrivial product of conjugations by Wi and the Wi are distinct. 

First observe that the only transvections onto Wi are adjacent transvections. For if u 
is not adjacent to Wi and Wi < u, then there is only one non-trivial Wj-component (the 
component of u), hence the unique ?i)j-component conjugation is an inner automorphism. 
It follows that every element of Out^{Ar) fixes Wi up to conjugacy and inversion. 

Set w = wi. For an arbitrary element x € Ar, define p{x) = Pw{x) to be the absolute 
value of the largest power of w which can occur in a minimal-length word representing x. 
For example, if n or t; does not commute with w, then p{wuvw~'^) = 2. If a minimal word 
representing x does not contain any powers of then p{x) = 0. 

In |HM95| . Hermiller and Meier describe a "left greedy" normal form for words in 
obtained by shuffling letters as far left as possible using the commuting relations and 
canceling inverse pairs whenever they occur. In particular, any reduced word can be put 
in normal form just by shuffling. It follows that the highest power of w that can occur in a 
minimal word for x is equal to the highest power of w appearing in the normal form for x. 

For any automorphism / € Aut[AY)^ define p{f ) to be the maximum over all vertices 
V ^ w oi p{f{v)). For an outer automorphism </> G Ont°(ylr), define A((?i)) to be the 
minimum value of p{f) as / ranges over automorphisms / representing (j). We must show 
that A satisfies properties (1) and (2) above. 

(1) Let be a w-component conjugation on the w component C, and let f ^ w be a 
vertex of F. If t; G C — st{w), then p{f^{v)) = k, and p{fw{v)) = otherwise. An inner 
automorphism can reduce the power of w by shifting it to vertices in the complement of 
C, but cannot reduce the maximum power of w over all vertices by more than [k/2]. Since 
(/^w = 4'wi is non-trivial on at least one t()-component, this implies X{4'w) ^ ^/2- Since the 
partial conjugations (pi for i > 1 do not change the power of w occuring at any vertex, we 
conclude that X^cp^) > k/2. 

(2) To prove property (2) we need to first establish some properties of the power function 
p. By abuse of notation, we will view as a subset of Aut{A-p) in the obvious way. 

Claim. Let x G At- U p{x) = and / G S"^ then p{f{x)) < 1. 

Proof. If / is a transvection or partial conjugation by some u ^ w, then p{f{x)) = 0. 
Likewise for inversions. So the only cases we have to consider are when / is either a 
non-adjacent transvection of w onto v or partial conjugation of C C F by tf. 

Suppose / is a (non- adjacent) transvection f : v ^ vw or f : v wv. Then f{x) has 
the property that any two copies of w are separated by v and any two copies of w^^ are 
separated by v~^. "Shuffling left" can never switch the order of v and w, so this must also 
be true in the normal form for f{x). 
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If / is a partial conjugation by w, then the w's in f{x) alternate, i.e. 

f{x) = aiwa2W^^a3W . . . 

where the Oj are words which do not use w or so shuffling left can only cancel tf-pairs, 
never increase the power to more than 1. □ 

A minimal word representing x G Ar can be put in the form aQW^^aiw^^ . . . w^"an where 

• Oj contains no w and 

• w does not commute with Oj for 1 < i < n — 1. 

so that p{x) = max{ki}. 

Claim. For any f £ and x G p{f{x)) < p{x) + 2.. 

Proof. First assume that f{w) = w. This holds for all generators in with the exception of 
a partial conjugation by n of a component C containing w. Write x = aow^^aiw^'^ . . . , w^"an 
as above. Let bi be the normal form for f{ai). Then f{x) = bow^^biw^^ . . .w^"bn, where 
bi does not commute with w. 

Case 1: / is a partial conjugation or transvection by w. Then no w can shuffle across 
an entire bi, so we need only consider the highest power appearing in bi^iw^^bi. Now by 
the previous claim, bi is of the form 

bi = ClW^^C2W^^ . . . W^^Ck 

where w does not commute with C2,...,Cfc_i and similarly for It follows that left 

shuffling of bi^iw^'bi can at worst combine w'^' with the last w in and the first w in 
bi, producing a power of at most \ki \ + 2. 

Case 2: / is a partial conjugation (on a component not containing w) or transvection 
by some u ^ w. Then no new w's appear and no w can shuffle across an entire bi, so the 
maximum power of w does not change, i.e., p{f{x)) = p{x). 

It remains to consider the case where / is a partial conjugation by u with f{w) = uwu^^ . 
Then / can be written as the composite of an inner automorphism by u followed by a 
product of partial conjugations fixing w. By case 2 above, we have p{f{x)) = p{uxu^^). 
Since u does not commute with w, conjugating by u changes only the factors oq and a„ in 
the normal form for x. Thus p{uxu~^) = p{x). □ 

If / E Aut{AY) can be written as a product of m elements of , then the above claim 
shows that p{f{v)) < 2m, for any vertex v ^ w. If € Out^{AY) can be written as a 
product (j) = (pi . . . (j)m, with (pi represented by fi G S^, then A(0) < p{f) < 2m. This 
completes the proof of the proposition. □ 

Corollary 6.12. IfT is homogeneous of dimension n, then the translation length of every 
infinite- order element of Out^{Ar) is positive. 

Proof. We proceed by induction on n. For n = 1, A-p is a free group Fk and Out^{Ar) = 
Out{Fk). Alibegovic proved that infinite order elements of Out{Fk) have positive transla- 
tion length [Al02j . 
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For n > 1, we will make use of the projection homomorphism 

V maximal 

Note that each projection maps generators in to either the trivial map or to a 
generator of the same form in Out{Ai^yj). Thus the image of Out^{A-p) lies in the product 

of the subgroups Out^{Ai^^]). Moreover, the kernel of P restricted to Out^{Ar) is just 
Kji. This follows from the fact that Kp is generated by Kji and leaf-transvections, which 
by definition, are adjacent transvections. 

By [CV08], all of the groups we are considering are virtually torsion-free. Let G < 
Out^{Ar) be the inverse image of a torsion- free finite-index subgroup of Out''(^;fc[„]). 

If G Out^{Ar) has infinite order, then some power of is a non-trivial (infinite-order) 
element in G, so we need only prove that elements of G have positive translation length in 
Out^iAr). 

If the image of <^ € G is non-trivial in some Out^ {Aif.^^^) , then it has positive trans- 
lation length by induction. If the image is trivial, then (p lies in Kr so we are done by 
Proposition 16.111 □ 

Corollary 6.13. IfVis homogeneous of dimension n, then Out{A-p) satisfies the strong 
Tits alternative, that is, every subgroup of Out{Ar) is either virtually abelian or contains 
a non-abelan free group. 

Proof. By Theorem 15.61 every subgroup not containing a free group is virtually solvable. 
So it remains to show that every solvable subgroup is virtually abelian. Since Out^{AY) 
has finite index in Out{A-p), it suffices to prove the same statement for Out^{Ar). 

Bestvina |Be99] . citing arguments from Conner [CoOOj and Gersten and Short |GS91] . 
shows that if a finitely-generated group is positive, virtually torsion-free and its abelian sub- 
groups are finitely generated, then solvable subgroups must be virtually abelian. Out^{Ar) 
is positive by Corollarv 16.121 and virtually torsion- free by |CV08j . Since T is homogeneous, 
the fact that abelian subgroups of Out^{Ar) are finitely generated follows by a simple 
induction from the same fact for Out(Fn) and GL{n,'L) using the projection homomor- 
phisms. □ 

In dimension 2, the only adjacent transvections are leaf transvections, so if F has no 
leaves, then Out(^r) = Out{AY). Thus the following is a special case of Corallarv 16.131 

Corollary 6.14. IfV is connected with no triangles and no leaves, then Ont(Ar) satisfies 
the strong Tits alternative. 

7. Questions 

Since the projection homomorphism P: Out^{AY) Y\Out^ {Aij^^y-^) is defined only for 
connected graphs F, inductive arguments using P break down if the links of maximal 
vertices are not connected, unless the desired result is known by some other argument for 
outer automorphism groups of free products. For homogeneous graphs, the links are always 
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connected so this is not an issue, but several of the questions answered in this paper remain 
open for non-homogeneous graphs. Specifically, we can ask 

(1) Is the maximal virtual derived length of a solvable subgroup of OutlA-p) bounded 
by the dimension of ^r? 

(2) Does Out{A-p) satisfy the Tits alternative? 
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Abstract. We study subgroups and quotients of outer automorphsim groups of right- 
angled Artin groups (RAAGs). We prove that for aU RAAGs, the outer automorphism 
group is residuaUy finite and, for a large class of RAAGs, it satisfies the Tits alternative. 
We also investigate which of these automorphism groups contain non-abelian solvable 
subgroups. 

1. Introduction 

A right-angled Artin group, or RAAG, is a finitely-generated group determined com- 
pletely by the relations that some of the generators commute. A RAAG is often described 
by giving a simplicial graph T with one vertex for each generator and one edge for each pair 
of commuting generators. RAAGs include free groups (none of the generators commute) 
and free abelian groups (all of the generators commute). Subgroups of free groups and free 
abelian groups are easily classified and understood, but subgroups of right-angled Artin 
groups lying between these two extremes have proved to be a rich source of examples and 
counterexamples in geometric group theory. For details of this history, we refer to the 
article [ChOTj. 

Automorphism groups and outer automorphism groups of RAAGs have received less 
attention than the groups themselves, with the notable exception of the two extreme ex- 
amples, i.e. the groups Out{Fn) of outer automorphism groups of a free group and the 
general linear group GL{n,Z). The group Out{Fn) has been shown to share a large num- 
ber of properties with GL{n,'L), including several kinds of finiteness properties and the 
Tits alternative for subgroups. These groups have also been shown to differ in signifi- 
cant ways, including the classification of solvable subgroups. In a series of recent papers 
|CCV071 ICV081 [BCV09j . we have begun to address the question of which properties shared 
by Out{Fn) and GL(n, Z) are in fact shared by the entire class of outer automorphism 
groups of right-angled Artin groups. We are also interested in the question of determining 
properties which depend on the shape of T and in determining exactly how they depend 
on it. 

In our previous work, an important role was played by certain restriction and projection 
homomorphisms, which allow one to reduce questions about the full outer automorphism 
group of a RAAG to questions about the outer automorphism groups of smaller subgroups. 
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In the first section of this paper we recall these tools and develop them further. In the 
next section we apply them to prove 

Theorem 14.21 For any defining graph T, the group Oiit(^r) is residually finite. 

This result was obtained independently by A. Minasyan |Mi09| . by different methods. We 
next prove the Tits' alternative for a certain class of homogeneous RAAGs (see section [5]). 

Theorem 15.51 IfV is homogeneous, then Out{Ar) satisfies the Tits' alternative. 

In the last section, we investigate solvable subgroups of Out{Ar). We provide examples 
of non-abelian solvable subgroups and we determine an upper bound on the virtual derived 
length of solvable subgroups when A-p is homogeneous. Finally, by studying translation 
lengths of infinite order elements, we find conditions under which all solvable subgroups of 
Out{Ar) are abelian. We show that excluding "adjacent transvections" from the generating 
set of Out{Ar) gives rise to a subgroup Out{Ar) satisfying a strong version of the Tits 
alternative. 

Corollary 16.121 IfV is homogeneous of dimension n, then every subgroup o/Ont(^r) is 
either virtually abelian or contains a non-abelan free group. 

Thus for graphs which do not admit adjacent transvections, the whole group Otit(^r) 
satisfies this property. One case which is simple to state is the following. 

Corollary 16.131 If T is connected with no triangles and no leaves, then all solvable 
subgroups of Out{Ar) are virtually abelian. 

The authors would like to thank Talia Fernos for helpful conversations. 

2. Some combinatorics of simplicial graphs 

Certain combinatorial features of the defining graphs P for our right-angled Artin groups 
will be important for studying their automorphisms. In this section we establish notation 
and recall some basic properties of these features. 

Definition 2.1. Let v he a vertex of P. The link of v, denoted lk{v), is the full subgraph 
spanned by all vertices adjacent to v. The star of v, denoted st{v), is the full subgraph 
spanned by v and lk{v). 

Definition 2.2. Let be a subgraph of P. The link of 0, denoted lk{Q), is the intersection 
of the links of all vertices in 0. The star of 0, denoted st{Q) is the full subgraph spanned 
by lk{Q) and 0. The perp of 0, denoted 0^, is the intersection of the stars of all vertices 
in 0. (See Figure 1.) 

These can be expressed in terms of distance in the graph as follows: 

• V e lk{Q) iff d{v, w) = 1 for ah i/; G 

• u G 0^ iff d{v, w) <1 for all w E 

• ve st{e) iff u G /A;(0) U 

Recall that a complete subgraph of P is called a clique. (In this paper, cliques need not 
be maximal.) If A is a clique, then st{A) = A"*-; otherwise st{A) strictly contains A"*-. 
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FlGURE 1. Links, stars and perps 

Lemma 2.3. //A is a clique, then st{A)-^ is also a clique and st{A) ^ st{A)^ ^ A. 

Proof. Since A is a clique, v G st{A) implies st{v) ^ A. Therefore 

st{A)^ = n^est{A)stiv) D A. 

If x G st(A)-'-, then d{x,v) < 1 for all vertices v G st(A), including all v € A, i.e. 
X G st{A). If y is another vertex in st{A)-^, then similarly d(y,v) < 1 for all vertices 
V G st{A), so in particular d{y,x) = 1. Since any two vertices of st(A)-'- are adjacent, 
si(A)-'- is a clique. 

□ 

We define v < w to mean lk{v) C st{w). This relation is transitive and induces a partial 
ordering on equivalence classes of vertices [v] , where w G [v] if and only if v < w and w < v 
( |CV08] . Lemma 2.2). The links lk[v] and stars st[v] of equivalence classes of maximal 
vertices v will be of particular interest to us. 

The equivalence classes of maximal vertices of T form the vertices of an associated graph 
Fq. There is an edge from [v] to [w] in Tq if and only if there is an edge from v to w inT. 
The graph Fq can be realized as a subgraph of F and if F is connected, then so is Fq. 

For a full subgraph B C F, the right-angled Artin group embeds into in the 
natural way. The image is called a special subgroup of A^, and we use the same notation 
Aq for it. An important observation is that the centralizer of Aq is equal to ^©x (see, 
e.g., [CCV07|, Proposition 2.2). 

We remark that if f is a vertex in C F, then it is possible for v to be maximal in Q but 
not in F. Unless otherwise stated, the term "maximal vertex" will always mean maximal 
with respect to the original graph F. 

The subgraph spanned by [v] is either a clique, or it is disconnected and discrete ( |CVQ8] . 
Lemma 2.3). In the first case the subgroup is abelian and we call v an ahelian vertex; 
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in the second, A^^j is a non-abehan free group, and we cah v a non-abelian vertex. Note 
that for any vertex v, st[v] is the union of the stars of the vertices w (z [v]. 

A leaf of r is a vertex which is an endpoint of only one edge. A leaf-like vertex is a 
vertex v whose hnk contains a unique maximal vertex w, and [v] < [w]. In particular, a 
leaf is leaf-like. If F has no triangles, then every leaf-like vertex is in fact a leaf. 

3. Key tools 

Generators for 0?xi(^r) were determined by M. Laurence |Lau95j . extending work of H. 
Servatius [Ser89j . They consist of 

• graph automorphisms 

• inversions of a single generator v 

• transvections v i— )• vw for generators v < w 

• partial conjugations by a generator v on one component of F — st{v) 

As in |CV08j . we consider the finite- index subgroup Out^{Ar) of Out{Ar) generated by 
inversions, transvections and partial conjugations. This is a normal subgroup, called the 
pure outer automorphism group 

If r is connected and f is a maximal vertex, then any pure outer automorphism cf) of 
Ar has a representative fy which preserves both A^^^ and A^^^^ ( |CV08| . Prop. 3.2). This 
allows us to define several maps from Out^{Ar) to the outer automorphism groups of 
various special subgroups, as follows. 

(1) Restricting fy to A^^^^j gives a restriction map 

R,: Out''{Ar)^Out\A,t[y]). 

(2) The map A^ — > ^r-[t)] which sends each generator in [v] to the identity induces an 
exclusion map 

Ey-. Out^iAr) Out°(^r-H)- 

(3) Since v is maximal with respect to the graph st[v\ and lk[v\ = st[v\ — [v], we 
can compose the restriction map on Ay with the exclusion map on ^st[t)] to get a 
projection map 

Py-. Out\AT)^Out\Aik^y{). 

If r is the star of a single vertex then [v\ is the unique maximal equivalence class, and 
Ry is the identity. If F is a complete graph, then F = [v\ and lk[v\ is empty, in which case 
we define Py = Ey to be the trivial map. 

3.1. The amalgamated restriction homomorphism R. Let F be a connected graph. 
We can put all of the restriction maps Ry together to obtain an amalgamaged restriction 
map 

R = llRy: Out"^ (^r ) ^ n ^M^] ) ' 
where the product is over all maximal equivalence classes [v\. It was proved in |CV08] 
that the kernel Kn of is a finitely-generated free abelian group, generated by partial 
conjugations. If F has no triangles, we also found a set of generators for Kfi j CCVOT] . We 
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Figure 2. Notation for proof of Lemma l3.ll 



will need this information for general F in what follows, so we will now present another 
(and simpler) proof that is free abelian which also identifies a set of generators for Kji. 

By definition, any automorphism representing an element of acts on the star of each 
maximal equivalence class of vertices as conjugation by some element of ^r- We begin by 
showing that the same is true for every equivalence class: 

Lemma 3.1. Let f be an automorphism representing an element of Kr. Then for every 
vertex v ^T, f acts on st[v] as conjugation by some g € A-p. 

Proof. This is by definition of the kernel if v is maximal. Since every vertex of F is in the 
star of some maximal vertex, / sends every vertex to a conjugate of itself. By a result of 
Laurence ( |Lau95j . Theorem 2.2), this implies that / is a product of partial conjugations. 

If V is not maximal, then choose a maximal vertex vq with v < vq. After adjusting by an 
inner automorphism if necessary, we may assume / is the identity on st[fo]. If v is adjacent 
to Vq, then st[v] C st[vo] and we are done. 

If V is not adjacent to vq, choose a maximal vertex wq G lk{v) n lk{vo) (note that one 
always exists). Then / acts as conjugation by some g on s^[^i;o]• Let cq be the edge 
from Vq to Wq. Since st{eo) C st{wo), f acts as conjugation by g on all of st(eo). Since 
st{eo) C st{vo), g centralizes si(eo), i.e. g is in the subgroup generated by st(eo)"'". By 
Lemma [23} st{eo)-^ = A is a clique containing cq, so the subgroup is abelian. 

Since is abelian, we can write g = 5251 where gi is a product of generators in lk[v] 
and g2 a product of generators not in lk[v]. We claim that / acts as conjugation by 52 on 
all of st[v]. Since [v] C st[i(;o], / acts as conjugation by g on [v], and since gi commutes 
with [v], this is the same as conjugation by 52- The action of / on lk[v] is trivial, since 
lk[v] C si[wo], so it suffices to show that 52 commutes with lk[v]. For suppose u € A does 
not lie in lk[v], and x £ lk[v]. Then either x lies in st(u), hence commutes with u, or x 
and V lie in the same component of F — st{u). In the latter case, since / is a product of 
partial conjugations, the total exponent of u in the conjugating element must be the same 
at V and at x; but f{x) = x, so this total exponent must be 0. That is, u can appear as a 
factor in g2 only if it commutes with all of □ 
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Figure 3. The -u-components are ^4 U i? and C U D 

Next, we describe some automorphisms contained in the kernel Kr. If F is a connected 
graph and v is a vertex of F, say vertices x and y are in the same v- component of F if 
X and y can be connected by an edge-path which contains no edges of st{v) (though it 
may contain vertices of lk{v)). A u-component lying entirely inside st{v) is called a trivial 
{j-component, and any other {j-component is non-trivial. In Figure 2, there are two non- 
trivial V components, one consisting ol A\J and one consisting of C U D. If st{v) has no 
triangles, a non-trivial v-component is the same thing as a non-leaf component oiV — v. 
In general, each component of F — st[v) is contained in a single {j-component, but a single 
■u-component may contain several components of F — st{v). 

Definition 3.2. A v-component conjugation is an automorphism of which conjugates 
all vertices in a single nontrivial u-component of F by v. 

By the remarks above, a ti-component conjugation is in general a product of partial 
conjugations by v on components of F — st{v). To see that such conjugations lie in Kr, 
note that for any w, all of the vertices of st[w] which do not lie in st{v) lie in the same 
-y-component as w. Hence any -u-component conjugation acts as an inner automorphsim 
on stlw]. 

Let c{v) be the number of non-trivial t}-components in F. 

Theorem 3.3. The kernel Kn of the restriction map is free abelian, generated by non- 
trivial v-component conjugations for all v G F. The rank of Kr is Ylveri'^i'^) ~ 

Proof. Let VC denote the set of all non-trivial u-component conjugations for all u G F. We 
first prove that VC generates Kji. 

Let (j) G Kfi. For each representative / of (/>, let Vf be the set of vertices v such that 
st[v] is pointwise fixed. Now fix a representative / such that Vf is of maximal size. We 
proceed by induction on the number of vertices inT — Vf. 

If V/ = F, then / is the trivial automorphism and there is nothing to prove. If not, 
choose a vertex w at distance 1 from Vf, so w is connected by an edge e to some v G Vf. 
Then / acts non-trivially on st[w] as conjugation by some g € A^. Since / acts trivially on 
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Figure 4. Notation for proof of Theorem 13.31 

st[v], g fixes st{e). The centrahzer of ^^^(e) is equal to Ag^^^■^^. By Lemma [2T3l st{e)^ = A 
for some chque A containing e, so g is in the abehan subgroup and we can write 
g = u"^ . . . for distinct vertices lij € A. 

If st{w) C st{ui) (e.g. if Ui = tu), conjugation by Ui is trivial on st{w) and we may 
assume = 0, i.e. ui does not appear in the expression for g. If Vf C st{ui), replace / 
by / composed with the inner automorphism by the new Vf contains (so is equal to) 
the old one. We may now assume neither st{w) nor Vj are contained in the star of any Uj. 

Fix Ui and x G st{w) — st{ui) and y £ Vj — st{ui). We claim that x and y are in different 
components of F — st{ui). To see this, suppose x and y are in the same component of 
F — st{ui). Since / sends each vertex to a conjugate of itself, / is a product of partial 
conjugations and x and y must be conjugated by the same total power of Uj. For y this 
power is zero, since y € Vj, and so ej must also be zero, i.e. Ui does not occur in the 
expression for g. 

We claim further that x and y must be in different «i-components of F. Suppose they 
were in the same Uj-component. Let 7 be an edge-path joining y to x which avoids edges 
of st{ui), with vertices y = xo,xi,X2, ■ ■ ■ ,Xk = x. We know that y is fixed by / and x 
is conjugated by a non-trivial power of Uj. Therefore there is some Xj in lk{ui) with the 
property that Xj-i is not conjugated by Ui but Xjj^i is conjugated by a non-trivial power 
of Ui. Since 7 does not use edges of st(ui), neither Xj-i nor Xj+i is in lk{ui), i.e. neither 
commutes with Ui. Thus / does not act as conjugation by the same total power of Uj on 
all of contradicting Lemma l3.ll 

The vertices of st{w) — st{ui) lie in a single, non-trivial Uj-component (the component 
containing w) and by the discussion above, this component contains no vertices of Vf — 
st{ui). Thus, there is a non-trivial nj-component conjugation /j which affects vertices of 
st{w) but not Vf. The automorphism /' = f^''^ o ■ ■ ■ o /j"*^^ o / has a strictly larger Vfi, 

which includes w as well as Vf. By induction, /' is a product of elements of VC, hence so 
is/. _ 

It remains to check that any two elements of VC commute in Out{AY-). Let be v- 
component conjugation on C^, and a ^^;-component conjugation on Cw If v and w are 
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adjacent, these commute. If d{v,w) > 1, then st{w) is contamed in a single w-component 
Dy, and st{v) is contained in a single ti-component D^j. It follows that contains every 
ti)-component except D^, and contains every w-component except D^j. It is now easy 
to check that any two components and Cy are either disjoint, Cy C C^, Cw C or 
r — and r — Cuj are disjoint; in any of these cases, the outer automorphisms associated 
fy and fw commute. 

The only other relation among the generators of VC is that for a fixed u, the product 
of all non-trivial u-component conjugations is an inner automorphism. The last statement 
of the theorem follows. □ 

3.2. The amalgamated projection homomorphism P. We can combine the projec- 
tion homomorphisms P„ for maximal equivalence classes [v\ in the same way we combined 
the restriction homomorphisms, to obtain an amalgamated projection homomorphism 

Recall that a vertex v is called leaf-like if there is a unique maximal vertex w in lk{v) 
and this vertex satisfies [v\ < [w] . The transvection v i— )■ vw is called a leaf transvection. It 
is proved in |CV08] that the kernel Kp of P is a free abelian group generated by Kr and 
the set of all leaf transvections. 

4. Residual finiteness 

It is easy to see using congruence subgroups that GL(n, Z) is residually finite, and 
E. Grossman proved that Out[Fn) is also residually finite ( |Gr74j ) . In this section we use 
these facts together with our restriction and exclusion homomorphisms to show that in fact 
Out{AY) is residually finite for every defining graph T. The same result has been obtained 
by A. Minasyan |Mi09| by different methods. Both proofs use a fundamental result of 
Minasyan and Osin which takes care of the case when the defining graph is disconnected: 

Theorem 4.1. [MiOs09] If G is a finitely generated, residually finite group with infinitely 
many ends, then Out{G) is residually finite. 

Theorem 4.2. For any right-angled Artin group A-p, Out{AY) is residually finite. 

Proof. Every right angled Artin group Ap is finitely generated and residually finite (it's 
linear), and Ay has infinitely many ends if and only if T is disconnected. Therefore, by 
Theorem 14. H we may assume that V is connected. 

We proceed by induction on the number of vertices in F. 

Consider first the case in which V = st[v\ for a single equivalence class [v\. If [v\ is 
abelian, we know by Proposition 4.4 of j CVQS ] that 

Out{Ar) = Tr-A (GL(^[^]) x Out{Aik[y])) 

where Tr is the free abelian group generated by the leaf transvections. Since [v\ is 
abelian, GL(^[„]) = GL{k,'Z), which is residually finite, and Ont(A;^,[^]) is residually fi- 
nite by induction. The result now follows because semi-direct products of finitely gen- 
erated residually finite groups are residually finite |Mi71| . If [v] is non-abelian, then 
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Out{Ar) = Ont(A[^]) x Out{Ai^^]) (or possibly a Z/2Z-extenion of this). Since A^^^ is 
a free group, Out{A[^]) is residually finite and Out{Aif.[y]) is residually finite by induction, 
so this case also follows. 

Now suppose that T is not the star of a single equivalence class. Since Out^{Ar) has 
finite index in Out{Ar), it suffices to prove that Out^{Ar) is residually finite. For any 
maximal equivalence class [v], Out^{st[v]) is residually finite by induction, so any element 
of Out^{Ar) which maps non-trivially under R is detectable by a finite group. It remains 
to show that the same is true for elements in the kernel of R. 

Let (j) be an element of K^. It follows from Lemma 13.31 and the fact that is abelian 
that (p can be factored as 

4> = 4>i° ■ ■ ■ ° (t>k 

where (pi is a product of Vj-component conjugations, and the classes [vi], . . . , [vk] are dis- 
tinct. Let [w] be a maximal vertex adjacent to [vi]. Consider the image of (j) under the 
exclusion homomorphism : Out^{Ar) — >■ Oiti'^(^r-[iu])- By induction, the target group 
Out^{A-p_[^^) is residually finite, so it suffices to show that this image, (j), is non-trivial. 

Write (j) = (pi o ■ ■ ■ o (pi^. Note that (pi is still a nontrivial partial conjugation on ^p_[^] 
since the vertices which were removed commuted with all elements of [vi]. Moreover, 
for i > 1, the partial conjugations in (pi are either trivial, or are partial conjugations by 
elements distinct from [vi]. It follows that (p acts non-trivially on Ap_[^] as required. □ 

5. Homogeneous graphs and the Tits alternative 

Recall that the Tits alternative for a group G states that every subgroup of G is either 
virtually solvable or contains a non-abelian free group. Both GL{n, Z) and Out{Fn) are 
known to satisfy the Tits alternative [1172], |BFH00l[BFH05l . We will show that Out(Ar) 
satisfies the Tits alternative for a large class of graphs T. 

Definition 5.1. Let L be a finite simplicial graph. We say T is homogeneous of dimension 
1 if it is non-empty and discrete (no edges). For n > 1, we say F is homogeneous of 
dimension n if it is connected and the link of every vertex is homogeneous of dimension 
n — 1. 

It follows by a simple inductive argument that if F is homogeneous of dimension n then 
every maximal clique in G is an n-clique (hence the terminology "homogeneous"). It also 
follows by induction that the link of any A:-clique is a homogeneous graph of dimension 
n — k. 

Examples 5.2. (1) For n = 2, a graph F is homogeneous if and only if F is connected 
and triangle-free. These are precisely the RAAGs studied in |CCV07| . (2) The join of 
two homogeneous graphs is again homogeneous so, for example, the join of two connected, 
triangle-free graphs is homogeneous of degree 4. (3) If F is the 1-skeleton of a connected 
triangulated n-manifold, then F is homogeneous of dimension n. 

Our main concern is to be able to do inductive arguments on links of vertices; in partic- 
ular, we will need such links to be connected or discrete at all stages of the induction. It 
may appear that homogeneity is a stronger condition than necessary. This is not the case. 
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Lemma 5.3. T is homogeneous of dimension n > 1 if and only if T is connected and the 
link of every (non-maximal) clique is either discrete or connected. 

Proof. If r is homogeneous, then so is the hnk of every /c-chque, A; < n, so by definition it 
is either discrete or connected. 

Conversely, assume that F is connected and the hnk of every non-maximal fe-clique is 
either discrete or connected. We proceed by induction on the maximal size m of a clique 
in G. If m = 2, then the link of every vertex (1-clique) in T is discrete, so by definition, T 
is homogeneous of dimension 2. 

For m > 2, we claim first that the link of every vertex is connected. For if F contains 
some vertex with a discrete link, then there exists an adjacent pair of vertices v, w such 
that the link of v is discrete while the link of w is not. In this case, v lies in lk{w) but v is 
not adjacent to any other vertex in lk{w). This contradicts the assumption that the link 
of w is connected. 

If A is a A;-clique in lk{v), then A * u is a (/c + l)-clique in F. Since the link of A in lk{v) 
is equal to the link of A * in F, it is either discrete or connected. Thus, by induction, 
lk{v) is homogeneous. Moreover, every link must be homogeneous of the same dimension, 
for if v,w are adjacent vertices, then the homogeneous dimension of lk{v) and lk{w) are 
both equal to r — 1 where r is the size of the maximal clique containing v and w. □ 

The next lemma contains some other elementary facts about homogeneous graphs. 

Lemma 5.4. Let F be homogeneous of dimension n and assume that F is not the star of a 
single vertex (or equivalently, that Fq contains more than one vertex). Let [v] be a maximal 
equivalence class in F. 

(1) // [v] is abelian, then [v\ is a singleton. 

(2) For any maximal [v], lk[v\ is homogeneous of dimension n — 1 and is not the star 

of a single vertex. 

Proof. (1) Suppose [v] is abelian and contains k vertices, so it spans a /c-clique. Let A be 
an n — A: clique in lk[v]. Then lk(A) is homogeneous of dimension k and contains [v]. If 
A; > 1, then lk{A) is connected, so either it consists of just the clique spanned by [v], or it 
contains some other vertex w connected to [v]. In the former case, F = [?;] * lk[v] = st{v), 
which contradicts our hypothesis. In the latter case, w must be connected to every vertex 
in [v] (since they are all equivalent), so [v] U w spans a fc + 1-clique in lk{A) which is 
impossible. We conclude that k = 1, or in other words, [v] is a singleton. This proves (1). 

For (2), let [v] be any maximal equivalence class. Then either [v] is free, or a singleton 
and in either case, lk[v] = lk{v), so it is homogeneous of dimension n — 1. If lk[v] is 
contained in the star of a single vertex w G lk[v], then [v] < [w]. But this is impossible 
since [v] is maximal. □ 

We can now easily prove the main theorem of this section. 

Theorem 5.5. IfVis homogeneous of dimension n, then Out(^r) satisfies the Tits al- 
ternative, that is, every subgroup of Out{Ar) is either virtually solvable or contains a 
non- abelian free group. 
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Proof. For T a complete graph, Oiit(j4r) = GL{n,'L) so this follows from Tits' original 
theorem. So assume this is not the case. It suffices to prove the Tits Alternative for the 
finite index subgroup Out^{AY). We proceed by induction on n. For n = 1, Ay is a free 
group and the theorem follows from [BFHOO, BFH05J . 

If n > 1, then for every maximal [u], lk[v\ is homogeneous of lower dimension, so by 
induction, Out^ {An^^^-^) satisfies the Tits alternative. It is easy to verify that the Tits 
alternative is preserved under direct products, subgroups, and abelian extensions, so the 
theorem now follows from the exact sequence 

l^Kp^ Out\Ar) ^WOut\Aik[,]). 

□ 

6. Solvable subgroups 

6.1. Virtual derived length. 

Definition 6.1. Let G be a solvable group and G^*-* its derived series. The derived length 
of G is the least n such that G^"^ = {1}. The virtual derived length of G, which we denote 
by vdl{G), is the minimum of the derived lengths of finite index subgroups of G. 

For an arbitrary group H, define 

fj,{H) = max{fdZ(G) | G is a solvable subgroup of H}. 

Note that if H is itself solvable, then ^{H) = vdl{H). 
The following properties of IJ.{H) are easy exercises. 

Lemma 6.2. (1) If H = UHi, then fi{H) = max{fi{Hi)}. 

(2) If N is a subgroup of H, then n{N) < ^{H). If [H : N] < oo, then fi{N) = fi{H). 

(3) If N<\H is a solvable normal subgroup of derived length k, then fJ,{II) < fi{H/N)+k. 

A group G has vdl{G) = 1 if and only if G is virtually abelian, and hence /i(-ff) = 1 if 
and only if every solvable subgroup of H is virtually abelian. By [BFHOSj . ^{Out{Fn)) = 1 
for any free group -F„. 

The situation for GL{n, Z) is more complicated. 

Proposition 6.3. Let Un denote the subgroup of unitriangular matrices in GL{n^'L). Then 
log2{n) < /x(C/„) < fi{GL{n,Z)) < log2{n) + 2. 

Proof. Let e^^ denote the elementary matrix with a in the (i, j)-th entry. For any finite 
index subgroup G of Un, there exists m € Z such that G contains all of the elementary 
matrices eTl- with i > i. The relation 

then implies that the kth commutator subgroup G^^'^ contains all of the elementary matrices 
of the form with j > i + 2^ and a = m^^ In particular, G^^-* is non-trivial if 2^ < n. 
The first inequality of the proposition follows. 
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The second inequahty fohows from Lemma 16.2( 2). For the last inequality, we use a 
theorem of Mal'cev |Ma56] . which implies that every solvable subgroup H C GL{n,7j) is 
virtually isomorphic to a subgroup of Tn{0), the upper triangular matrices over the ring 
of integers O in some number field. The first commutator subgroup of Tn{0) lies in Un{0) 
and it is easy to verify that Un{0) has derived length less than logn{n) + 1. It follows that 

vdl{H) < dl{Tn{0)) < log2{n) + 2. 

Since this holds for every solvable subgroup of GL(n,Z), the last inequality of the propo- 
sition follows. □ 

6.2. Maximum derived length for homogeneous graphs. In the case of a homoge- 
neous graph r, it is easy to obtain an upper bound on the virtual derived length of solvable 
subgroups of Out{Ar): 

Theorem 6.4. Suppose T is homogeneous of dimension n. Then fi{Out{AY)) < n. 

Proof. If r is a complete graph, Out{Ar) — GL(n,Z), which has virtual derived length 
fi{GL(n, Z)) < log2{n) + 2 < n + 1. So we may assume F is not a complete graph, in which 
case it contains a maximal vertex v with lk[v] non-empty. 

Since Out^{Ar) has finite index in Out{A-p), their maximal derived lengths agree. We 
proceed by induction on n. For n = 1, F is discrete so /x(Ont(Ar)) = 1 by [BFH05j . For 
n > 1, we apply Lemma 16.21 to the abelian extension, 

l^Kp^ Ont°(^r) ^HOut^'iAiki,]) 

to conclude that fi{Out^{AY)) < 1 + max{fi{Out^ (Aif.^^^)} . By Lemma [5^ lk[v] is homo- 
geneous of dimension n — 1, so the theorem follows by induction. □ 

Here is a stronger formulation of the previous theorem. If F is homogeneous of dimension 
n and A is an (n — l)-clique, then lk{A) is discrete, hence generates a free group F{lk{A)). 

Theorem 6.5. Let F be homogeneous of dimension n>2. Then there is a homomorphism 

Q : Out^iAr) ^ JJ Oni(F(/A;(A))), 

where the product is taken over some collection of (n — l)-cliques, such that the kernel of 
Q is a solvable group of derived length at most n — 1. 

Proof. Induction on n. For n = 2, take Q = P. The kernel Kp is abelian. 

Suppose n > 2. Then P maps Out^{AY) to a product of groups Out^ (Aij^^^^) , where lk[v] 
is homogeneous of dimension n — 1. By induction, there exists a homomorphism from 
Out^ (Aij^^^j) to a product of groups Out{F{lky{A))) where A is an n — 2 clique in lk{v) 
and lkv{A) is its link. The kernel of is solvable of derived length at most n — 2. 

Let A' = A * V. Then A' is an (n — l)-clique in F whose link lk[A') is exactly lkv{A). 
Thus the composite Q = Qv) ° P gives the desired homomorphism. The kernel of Q 
fits in an exact sequence 

Kp ^ker Q ^ JJf^. 
It follows that ker Q is solvable of derived length at most n — 1. □ 
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6.3. Examples of solvable subgroups. We now investigate lower bounds on the vir- 
tual derived length of Out{A-p). If [v] is an abelian equivalence class with k elements, 
then GL{k,Z) embeds as a subgroup of Out{A-p); in particular, Out{A-p) contains solv- 
able subgroups of virtual derived length at least log2{k). In homogeneous graphs, abelian 
equivalence classes have only one element, so one cannot construct non-abelian solvable 
subgroups in this way. However, non-abelian solvable subgroups do exist, and we show two 
ways of constructing them in this section. More examples may be found in [Da09j . 

Let Un denote the unitriangular matrices in GL(n,Z), that is, the (lower) triangular 
matrices with I's on the diagonal. 

Proposition 6.6. Let T be any finite simplicial graph. Suppose T contains k + 1 distinct 
vertices, vq, ■ ■ ■ ,Vk satisfying 

(1) vi, . . . ,Vk span a k-clique 

(2) bo] < [vi] < ■ ■ ■< [vk] 

Then Out{Ar) contains a subgroup isomorphic to Uk+i- In particular, ii{Out{Ar)) > 
log2{k + l). 

Proof. Let Oj denote the transvection i— )• Vi^iVi. Let H denote the subgroup of 
Out{Ar) generated hy Ui, 1 < i < k. Since H preserves the subgraph T' spanned by the 
Uj's, it restricts to a subgroup of Out{Ar'). It is easy to see that this restriction maps H 
isomorphically onto its image, so WLOG, we may assume that F = F'. 

Abelianizing A-p gives a map p from H to GL{k + 1,Z). The image of under p is 
the elementary matrix e*"*"^'*. It follows that the image of H in GL{k + 1,Z) is precisely 
Uk+i- Thus, it suffices to verify that the kernel of p is trivial. Let A be the clique spanned 
by vi,. . . ,Vk- Note that an element of H takes each Vi to ViWi for some Wi G ^a- Since 
A^ is already abelian, a non-trivial Wi cannot be killed by abelianizing ^r- Thus, p is 
injective. □ 

Proposition 6.7. Let F he any finite simplicial graph. Suppose F contains k distinct 
vertices, vi, . . . ,Vk satisfying 

(1) vi, . . . ,Vk span a k-clique 

(2) [vi] < ■ ■ ■< [vk] 

(3) F — st{vi) has at least two distinct components that are not contained in st{vk) 

Then Out{A-p) contains a subgroup isomorphic to Uk+i. In particular, /x(Otit(Ar)) > 
log2{k + l). 

Proof. For i = 2, . . . k, take a,, to be the transvection Vi-i i— > Vi-iVi. Let C be a component 
of F — st{vi) which is not contained in st{vk). For i = 1, . . . ,k, take /3j to be the partial 
conjugation of C by Wj. Note that /3j is non-trivial in Out^Ar) since condition (3) guarantees 
that F — st{vi) contains at least two components. Let H denote the subgroup of Out{AY) 
generated by the ctj's and /3j's. We claim that H is isomorphic to Uk+i- 

Since Oi acts only on vertices in st{vi) while /3j acts only on vertices not in st{vi), the 
subgroups Ha and Hjs generated by the a^'s and /3j's respectively, are disjoint and //^ is 
easily seen to be normal in H. Hence H is the semi-direct product , H = Hf^ x Ha- The 
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subgroup Ha is isomorphic to C/^, as shown in the proof of the previous proposition, while 
Hp is isomorphic to the free abehan group j4a generated by the chque A spanned by the 
ViS. It is now easy to verify that H is isomorphic to U^+i as claimed. □ 

Example 6.8. Suppose Ay is homogeneous of dimension 2. Then by Theorem 16.41 
/i(0tit(j4r)) < 2. In the next section (Corollary I6.13p . we will show that if T has no 
leaves, then //(Ont(Ar)) = 1- If T does have leaves, and for some leaf v, st{v) separates 
r, then ^{Out{AY^)) = 2. For if the components of F — st[v) are not leaves, then Proposi- 
tion [6]7] implies that log2(3) < /i(0tit(j4r)), and if some component is a leaf v' attached at 
the same base then Proposition 16.61 applied to [v] < [v'] < [w] gives the same result. 

6.4. Translation lengths and solvable subgroups. In constructing the non-abelian 
solvable subgroups above, a key role was played by transvections v vw between adjacent 
(i.e. commuting) vertices. We call these adjacent transvections. In this section, we will 
show that without adjacent transvections, no such subgroups can exist for homogenous 
graphs. 

Recall that Out{AY) is generated by the finite set S consisting of graph symmetries, 
inversions, partial conjugations and transvections. Define the following subsets of S*, 

S = S — {adjacent transvections} 

= S — {graph symmetries} 

and the subgroups of Out{Ar) generated by them, 

OutiAr) = (S) 

Out^iAr) = (5°). 

We will prove that for F homogeneous, all solvable subgroups of Out{Ar) are virtually 
abelian. 

The proof proceeds by studying the translation lengths of infinite-order elements. The 
connection between solvable subgroups and translation lengths was first pointed out by 
Gromov jGr87j . 

Definition 6.9. Let G be a group with finite generating set S, and let \\g\\ denote the 
word length of g in S. The translation length T{g) = Tcsid) is the limit 

fc— >oo k 

Elementary properties of translation lengths include the following (see |GS91j . Lemma 
6.2): 

• t(5'=) = kT{g). 

• If S' is a different finite generating set, then TG,s{g) is positive if and only if tq s'{9) 
is positive. 

• If < G is a finitely-generated subgroup, and the generating set for G includes 
the generating set for H, then Tn^h) > TQ{h). 
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Note that the kernel of the amalgamated restriction homomorphism lies in OuI^^Ay) 
since it it generated by products of partial conjugations. 

Proposition 6.10. Assume T is connected. Then every element of the kernel Kn of the 
amalgamated restriction homomorphism has positive translation length in Out^{AY)- 

Proof. Fix (j) G Kji. We will find a function A = A^: Out^{AY) — > ]R>o satisfying 

(1) A((/)'=) > I and 

(2) A(7i...7fe)<2A:for7iG50 

The proof is then finished by the following argument. Let = ||i?i>'^||, and write (p^ = 
71 • • • Trrifc with 7i e 5°. Then 

k 

- < A(0'^) = A(7i...7„J < 2mk 

so 

mi. 1 

^ ^ 7 >0 
k 4 

for all k, so 

t{(P) = lim — ^ > - > 0. 

k^oo k ~ 4 

To define A recall that by Theorem 13.31 t^is kernel Kr is free abelian, generated by 
t()-component conjugations. We write 

<t> = 4>wi4>w2 ■■■4>wk 

where (p^^ is a nontrivial product of conjugations by Wi and the Wi are distinct. 

First observe that the only transvections onto Wi are adjacent transvections. For if u 
is not adjacent to vui and Wi < u, then there is only one non-trivial t&j-component (the 
component of u), hence the unique t&j-component conjugation is an inner automorphism. 
It follows that every element of Out^{Ar) fixes Wi up to conjugacy and inversion. 

Set w = wi. For an arbitrary element x G Ar, define p{x) = Pw{x) to be the absolute 
value of the largest power of w which can occur in a minimal-length word representing x. 
For example, if it or u does not commute with then p{wuvw~'^) = 2. If a minimal word 
representing x does not contain any powers of w, then p{x) = 0. 

In [HM95j ■ Her miller and Meier describe a "left greedy" normal form for words in A-p, 
obtained by shuffling letters as far left as possible using the commuting relations and 
canceling inverse pairs whenever they occur. In particular, any reduced word can be put 
in normal form just by shuffling. It follows that the highest power of w that can occur in a 
minimal word for x is equal to the highest power of w appearing in the normal form for x. 

For any automorphism / E Aut(Ar), define p{f) to be the maximum over all vertices 
V ^ w oi p{f{v)). For an outer automorphism (p G Out^{Ar), define X{(p) to be the 
minimum value of p{f) as / ranges over automorphisms / representing (j). We must show 
that A satisfies properties (1) and (2) above. 

(1) Let fw be a w-component conjugation on the w component C, and let t; / w be a 
vertex of F. If u G C — st{w), then p{f^{v)) = k, and = otherwise. An inner 
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automorphism can reduce the power of w by shifting it to vertices in the complement of 
C, but cannot reduce the maximum power of w over all vertices by more than [k/2]. Since 
(f'w = (t^wi is non-trivial on at least one t/)-component, this implies A((^^) > k/2. Since the 
partial conjugations (pi for i > 1 do not change the power of w occuring at any vertex, we 
conclude that X{(j)'^) > k/2. 

(2) To prove property (2) we need to first establish some properties of the power function 
p. By abuse of notation, we will view as a subset of Aut{Ar) in the obvious way. 

Claim. Let x G Ar. If p{x) = and / G 5° then p{f{x)) < 1. 

Proof. If / is a transvection or partial conjugation by some u w, then p{f{x)) = 0. 
Likewise for inversions. So the only cases we have to consider are when / is either a 
non-adjacent transvection of w onto v or partial conjugation of C C F by 

Suppose / is a (non-adjacent) transvection f : v ^ vw or f : v wv. Then f{x) has 
the property that any two copies of w are separated by v and any two copies of 'w~^ are 
separated by v~^. "Shuffling left" can never switch the order of v and w, so this must also 
be true in the normal form for f{x). 

If / is a partial conjugation by w, then the w^s in /(x) alternate, i.e. 

f{x) = aiwa2W~^ a^w . . . 

where the aj are words which do not use w or w"^, so shuffling left can only cancel u;-pairs, 
never increase the power to more than 1. □ 

A minimal word representing x G Ar can be put in the form aow'^^aiw^^ . . . w'^^Un where 

• tti contains no w and 

• w does not commute with Oj for 1 < i < n — 1. 
so that p{x) = max{ki}. 

Claim. For any / G 5° and x G Ar, p{f{x)) < p{x) + 2.. 

Proof. First assume that f{w) = w. This holds for all generators in with the exception of 
a partial conjugation by u of a component C containing w. Write x = qqw^'^ axw^"^ ... , w''"an 
as above. Let bi be the normal form for /(oj). Then f{x) = bow'^^biw'^'^ . . . w " bji , where 
bi does not commute with w. 

Case 1: / is a partial conjugation or transvection by w. Then no w can shuffle across 
an entire bi, so we need only consider the highest power appearing in bi-iw'^''bi. Now by 
the previous claim, bi is of the form 

bi = ClW^^C2W^^ . . . W^^Ck 

where w does not commute with C2, . . . ,Ck-i and similarly for It follows that left 

shuffling of bi^iw^^bi can at worst combine u;^* with the last w in bi-i and the first w in 
bi, producing a power of at most |A;j| -|- 2. 

Case 2: / is a partial conjugation (on a component not containing w) or transvection 
by some u ^ w. Then no new w's appear and no w can shuffle across an entire bi, so the 
maximum power of w does not change, i.e., p{f{x)) =p{x). 
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It remains to consider the case where / is a partial conjugation by u with /{w) = uwu~^ . 
Then / can be written as the composite of an inner automorphism by u followed by a 
product of partial conjugations fixing w. By case 2 above, we have p{f{x)) = p{uxu^^). 
Since u does not commute with w, conjugating by u changes only the factors ao and a„ in 
the normal form for x. Thus p{uxu~^) = p{x). □ 

If / € Aut{AY) can be written as a product of m elements of S^, then the above claim 
shows that p{f{v)) < 2m, for any vertex v ^ w. If G Out^{Ar) can be written as a 
product (j) = (pi . . .(pm, with (pi represented by fi E S^, then A(0) < p{f) < 2m. This 
completes the proof of the proposition. □ 

Corollary 6.11. IfT is homogeneous of dimension n, then the translation length of every 
infinite- order element of Out^{Ar) is positive. 

Proof. We proceed by induction on n. For n = 1, A^ is a free group Fk and Out°{Ar) = 
Out{Fk). Alibegovic proved that infinite order elements of Out{Fk) have positive transla- 
tion length (Al02j. 

For n > 1, we will make use of the projection homomorphism 

P = \{P.: Out\Ar) ^ J] Out{Aik^,^). 

V maximal 

Note that each projection P„ maps generators in to either the trivial map or to a 
generator of the same form in Out{Ai^yT^). Thus the image of Out^{AY) lies in the product 

of the subgroups Out^ {Ai^^t^) . Moreover, the kernel of P restricted to Out^{AY) is just 
Kfi. This follows from the fact that Kp is generated by Kp and leaf-transvections, which 
by definition, are adjacent transvections. 

By |CV08| . all of the groups we are considering are virtually torsion-free. Let G < 
Out^{Ar) be the inverse image of a torsion- free finite-index subgroup of Out'^(^/fc[„]). 

If € Out^{AY) has infinite order, then some power of is a non-trivial (infinite-order) 
element in G, so we need only prove that elements of G have positive translation length in 
Out^iAr). 

If the image of </> G G is non-trivial in some Out^ [An^^^^) , then it has positive trans- 
lation length by induction. If the image is trivial, then (p lies in Kr so we are done by 
Proposition 16.101 □ 

Corollary 6.12. IfT is homogeneous of dimension n, then Out{Ar) satisfies the strong 
Tits alternative, that is, every subgroup of Ont(Ar) is either virtually abelian or contains 
a non-abelan free group. 

Proof. By Theorem 15.51 every subgroup not containing a free group is virtually solvable. 
So it remains to show that every solvable subgroup is virtually abelian. Since Out^{AY) 
has finite index in Out{Ar), it suffices to prove the same statement for Out^{AY). 
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Bestvina |Be99] . citing arguments from Conner [CoOOj and Gersten and Short |GS91] . 
shows that if a finitely-generated group is positive, virtually torsion- free and its abelian sub- 
groups are finitely generated, then solvable subgroups must be virtually abelian. Out^{Ar) 
is positive by Corollary 16.111 and virtually torsion- free by [CV08j . Since T is homogeneous, 
the fact that abelian subgroups of Out^{AY) are finitely generated follows by a simple 
induction from the same fact for Out[Fn) and GL{n,'Z) using the projection homomor- 
phisms. □ 

In dimension 2, the only adjacent transvections are leaf transvections, so if F has no 
leaves, then Out{A-p) = Out{AY). Thus the following is a special case of Corallary 16.121 

Corollary 6.13. IfT is connected with no triangles and no leaves, then Out{Ar) satisfies 
the strong Tits alternative. 

7. Questions 

Since the projection homomorphism P: Out^(Ar) Y\ Out^ (An^^^^) is defined only for 
connected graphs F, inductive arguments using P break down if the links of maximal 
vertices are not connected, unless the desired result is known by some other argument for 
outer automorphism groups of free products. For homogeneous graphs, the links are always 
connected so this is not an issue, but several of the questions answered in this paper remain 
open for non-homogeneous graphs. Specifically, we can ask 

(1) Is the maximal virtual derived length of a solvable subgroup of Out{Ar) bounded 
by the dimension of ^r? 

(2) Does Out{A-p) satisfy the Tits alternative? 
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